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The classical tournament problem calls for arranging v individuals into teams of p players so thai 
a player is teamed the same number of times with each of the other players and also that each player 
is pitted equally often against each of the other players. The play of the tournament results in the 
determination of difference in performance of the various pairings of the groups. In the special case 
when p = 2 each team consists of two players and the designs are called bridge tournament designs. 

In high precision calibration one can measure only the difference between two nominally equal 
groups so that if v objects are to be intercompared in groups of p objects, then the solutions to the tour- 
nament problem provide schedules for the grouping. These designs are useful in weighing and any 
other measurements where the objects to be measured can be combined into groups without loss of 
precision or accuracy in the comparisons. 

This paper presents general methods for constructing ol bridge tournament designs, i.e., for the 
case when p = 2, lor all v *S 50. 

Key Words: Calibration, calibration designs, combinatorial analysis, difference sets, experiment 
designs, incomplete block designs, tournaments, weighing designs. 



1. Introduction 

The classical tournament problem calls for arrang- 
ing v individuals into teams of p players, so that each 
player is teamed the same number of times with each 
of the other players, and also each player is pitted 
equally often against each of the other players. Con- 
sistent with these conditions one would like to minimize 
the number of matches. Such an arrangement may 
be called a tournament design. Each match corre- 
sponds to a block of this design, the block being 
divided into two half-blocks corresponding to the two 
teams. When the tournament is played according to 
this design, it facilitates the determination of the 
difference in performance between the various pairs 
of players. 

In high precision calibration one can measure the 
difference between two nominally equal groups so 
that if v objects are intercompared in groups of /; 
objects then tournament designs provide schedules 
for grouping into sets. These designs are useful in 
weighing and other measurements where the objects 
to be measured can be combined into groups without 
loss of precision or accuracy in the comparisons. 

In the special case when p = 2, each team consists 
of two players, which is the situation in a bridge match. 
The corresponding designs can then be called bridge 
tournament designs. When used for calibration, two 
pair of objects are compared with each other. 

In this paper we give general methods for construct- 
ing bridge tournament designs, and obtain in particular 
all designs for v = 50. The statistical analysis for the 



orresponding calibration designs 



appear else- 



where. The tournament designs for p > 2 will be 
considered in a separate communication. For pre- 
vious work on the same problem, reference should be 
made to [7, 1 10, 13, and 14]. 

2. Parameters for Tournament Designs 

Let there be v players or objects. We have to 
arrange them in b blocks of size 2p, each block con- 
sisting of two half-blocks of size p. Two objects 
appear in the same half block Xi times, and in opposite 
half-blocks of the same block X 2 times. Then 



v, b, r, p, \i, X 2 , 



(2.1) 



are said to be the parameters of the tournament design, 
where r is the number of blocks in which each object 
appears. 

Consider the r blocks in which a given object 
appears. Then there are r(p — 1) other objects in the 
half-blocks containing 0. Since each of the v—\ 
objects other than 6, appears Xi times in the same half- 
block as #, 



Similarly 



k { (v-l) = r(p-l). 



k 2 (v—l) = rp. 



(2.2) 



(2.3) 



^University of North Carolina. 



1 Figures in brackets indicate the literature references at the end of this paper. 
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Hence r=(X2~ Xi)(v — 1), which shows that r must 
be divisible by v — 1. We can take r=j8(v— 1). Let 
there be b blocks (or matches). Then counting the 
number of objects in the b blocks in two different ways 
we have 

2pb = vr=v(v — l)/3. 



Hence 



b = pv(v-l)l2p. 



is the existence of a BIB design with parameters 

v* = v, b* = b, r* = r, k* = 2p, X* = Xj + X 2 , (3.1) 

each of whose blocks can be divided into two half- 
blocks such that the half-blocks form a BIB design 
with parameters 



v = v, b = 2b, r =r, k Q = p, X =Xi. 



(3.2) 



Let h be the highest common factor of v(v—\) and 
2p and let 2p = hn. Then /3 = k 2 — Xi must be divisible 
by n, hence the least possible value of /3 is n. If the 
corresponding design exists we shall call it minimal 
in the sense that no smaller number of blocks could 
possibly lead to a balanced design, i.e., integer values 
for Xi and X 2 . 

The parameters of a minimal design are 

v, b = v(v—l)/h, r=n(v—l) 9 p, 

Xi = /i(p-l), k 2 = np, (2.4) 

where h is the highest common factor of v(v—l) and 
2p = hn. 

Now consider the special case p = 2. In this case 
A = 4, n = l, if vf=4* + l or 4f, and A = 2, rc = 2 if 
i; = 4£ + 3 or 4£ + 2. Hence we have the following 
four series of minimal bridge tournament designs. 

(A) v = 4* + 3, b = (4* + S)(2t + 1), 

r=2(4*+2), p = 2, Xi = 2, X 2 = 4, 

(B) i; = 4*+ 1, 6 = *(4*+l), r = 4*, 

p = 2, Xi=l, X 2 = 2, 

(C) i; = 4* + 2, 6 = (2it+l)(4*+l), 

r= 2(4^+1), p = 2, Xi = 2, X 2 = 4, 

(D) v = 4t, 6 = £(4*-l), r=4*-l. 

p = 2, Xi = l, X 2 = 2. (2.5) 

We shall show that an infinity of designs exist for 
each series. In particular all the designs for v ^ 50 
exist, and will be explicitly obtained. 

3. The Method of Symmetrically Repeated 
Differences 

Tournament designs are very closely related with 
balanced incomplete block (BIB) designs. 

A BIB design is an arrangement of v* objects in 6* 
blocks or sets such that (i) each block contains exactly 
k* different objects (ii) each object appears in exactly 
r* blocks (hi) any pair of distinct objects appear to- 
gether in exactly X* blocks. The BIB design is then 
said to have parameters v* 9 h*, r* 9 A;*, X*. It is evident 
that the necessary and sufficient condition for the exist- 
ence of a tournament design with parameters (2.1) 



The method of symmetrically repeated differences 
which was originally developed by Bose [1], in connec- 
tion with the construction of BIB designs, can be 
adapted to the construction of tournament designs. 
An excellent exposition of the method will be found in 
Mann [11]. We shall give here the necessary defini- 
tions and quote the two basic theorems, without intro- 
ducing the concepts of mixed differences which will 
not be explicitly needed in this paper. 

Consider a module M with n elements. If a\ 
and a 2 are any elements of M we say that the elements 
± (at — a 2 ) are the differences arising from the pair 
ai, a 2 . Let the objects be put in one-to-one cor- 
respondence with the elements of M. Given a block 
B with m elements «i, a?, . . . , am, the m(m— 1) 
differences ±(a— a,-), i,j= 1, 2, . . . , m, i #j, arising 
from all distinct pairs of objects in the block, are called 
the differences arising from the block. Given a set of 
blocks such that among the differences arising from the 
blocks of the set, each nonzero element of M occurs 
exactly X times, we say that the differences arising from 
the set of blocks are symmetrically repeated X times. 
From the block B = (a\, a 2 , . . . , a m ) we can form a 
set of n blocks (aiH- 0, az + Q, . . . , a /w + 0), where 9 
runs over all the different elements of M. This set of 
n blocks is said to be obtained by developing the initial 
block B. We can now enunciate the following 
theorem: 

THEOREM 1. Let M be a module containing v* 
elements, which have been put in one-to-one corre- 
spondence with a set of v* objects. If there exists a 
set oft blocks 



Bi, B 2 



,B„ 



(3.3) 



such that (i) Each block contains k* distinct objects 
(ii) the differences arising from the blocks are sym- 
metrically repeated X* times, then we get a BIB design 
with parameters 



v*,b* 



= k*t, k*,X* 



(3.4) 



by developing the initial blocks (3.3). 

THEOREM 2. Let M be a module containing n ele- 
ments, which have been put in one-to-one correspond- 
ence with a set of n objects. To these adjoin a new 
object oc . If it is possible to find a set o/g + s blocks 

Bi, B 2 , . . . , B g , BJ, B 2 , . . . , B^. ; (3.5) 

such that (i) Each of the blocks Bi, B 2 , . . . , B g contains 
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k* distinct objects which are all different from ^ ivhile 
each of the blocks BJ, B2, . . . B^ contains ^ ondk*— 1 
other distinct objects, (ii) The differences arising from 
the blocks Bi, B 2 , . . . B t , B';, BJ", . . . , B^', where the 
blocks B" are obtained from B- (j = 7, 2, . . . s) 6y cwi- 
Jmg" oi/i £Ae adjoined object oc , are symmetrically 
repeated A* £:'raes, (m) k*g+\* = ns, A* = (k* — l)s 
then we get a BIB design with parameters 

v* = n+l, b* = n(g + s), r* = ns, k* = k, A* = A, 

by developing the blocks (3.5), where ^ remains un- 
changed during development. 

For a proof of slightly more general theorems see 
Bose [1], pp. 366-372 and Mann [11], pp. 115-118. 



4. Designs Belonging to the Series (A), 
When At +3 is a Prime Power 

In the remainder of this paper we shall consider 
only bridge tournament designs, i.e., the special case 
p = 2 of general tournament designs. When the 
module M is a commutative ring or a field it will be 
be convenient to use the notation 

{(«!, a 2 ), (61, 62)} ©(ci, c 2 , . . . c„), (4.1) 

to denote the set of blocks 

{(aid, a 2 c,), (bid, b 2 c)}, i=l, 2, . . . , u. (4.2) 

If it-\~3 = q is a prime power, we can identify the v 
objects or players with elements of the Galois field 
GF(q). Let x be a primitive element of GF(q), and let 
ai, ai, 61, b>> be any four nonzero distinct elements 
of GF(q). 

Now x 4M =l and x 2t+l = — 1, so that -1 is an odd 
power of x. It follows that if c and d are any distinct 
elements of GF (q) the differences arising from the pairs 

(c, d), (ex 2 , d% 2 ), . . . (cx 4t , dx 4t ), 

are symmetrically repeated once. 
Now consider the set of 2t-\- 1 blocks 



{(a v aJAb v b 2 )}®(l,x 2 ,x\ 



(4.3) 



If we take the 4f + 2 half-blocks from (4.3) as initial 
blocks, the differences arising from these are sym- 
metrically repeated twice. Hence we get a BIB 
design with parameters 

v =4t + 3, 6 = 2(4* + 3)(2£-hl), 

r =4.(2*+l), A: =2, \ = 2. 

Similarly if we take the 2t + l blocks in (4.3) as 
initial blocks (without partitioning into half-blocks), 



we get a BIB design with parameters 

*;* = 4* + 3, 6*=(4t + 3)(2*+l), 

r*=4(2* + 1), fc* = 4, A* = 6. 

It follows that if we develop the initial blocks 
(4.3), keeping the half-blocks intact, we get a bridge 
tournament design belonging to the series A. 

In particular we get the solutions for t>=7, 11, 19,23, 
27, 31, 43, 47. For 2;^ 50 this leaves only the values 
15, 35, and 39 of the form 4*+ 3. These will be con- 
sidered in section 14. 

EXAMPLE (1). Let t = l. The required design has 
the parameters v=7 , b = 2l, r= 12, p = 2, k\ = 2, X 2 == 4. 
Now 3 is a primitive element of GS(1). Hence the 
design can be developed from the initial blocks 

{(1,2), (3, 4)} 0(1,2,4) 

which leads to the design 
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EXAMPLE (2). Let t = 2. The required design has 
parameters t> = ll, 6 = 55, r = 20, p = 2, ^=2, X 2 =4. 
A primitive element of GF{ll) is 2. The design can 
be developed from the initial blocks 

{(1,2), (3, 4)} 0(1,4,5,9,3). 

5. Designs Belonging to the Series (B), 
When At +1 is a Prime Power 

Let 4j+1 = # be a prime power. Now Mann [11], 
pp. 118-119, has shown that if x is a primitive element 
of GS(q), where </ = 4f + 1, then there exist odd integers 
a and /3 such that 



-=x p . 

x a —l 

Consider the set of t blocks 

{(1, % 2 '), (x°, x a+2 ')} (1, x\ X 4 , 



(5.1) 



(5.2) 



Now x 4t =l, x 2t = -l. Let x 2t — l=x 8 . Then the 
differences arising from the 2t half-blocks in (5.2) are 



x s+2i ;x s+2i+a , i = 0, 2, . . . 2*-2. 



(5.3) 



Since a is odd the differences are symmetrically re- 
peated once. Hence the 2t half-blocks in (5.2) on 
development give the BIB design. 

vo = 4*+l, b =2t(At+l), r =4*, & = 2, Xo=l- (5.4) 
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Again consider the differences arising from the t 
blocks (5.2), disregarding the partitions into half- 
blocks. Then in addition to (5.3), we will have the 
differences arising from cross pairs, i.e., pairs whose 
members belong to different half -blocks. Let x a — 1 
= x c , x a +l=x d . Then these differences can be 
written as 

x c+2 \ x c+2t+2i , x d+2i , x d+2t+2 \ ; = 0, 1, . . . , 2t-2. 

(5.5) 

If we remember that in virtue of (5.1), c — d is odd 
we see that in (5.5) each nonzero element of GF(q) 
occurs twice. Hence the differences from the blocks 
(5.2) are symmetrically repeated thrice. On developing 
these blocks we get a BIB design with parameters, 

t;* = 4*+l, 6* = *(4*+l), r* = 4*, A* = 4, X* = 3. (5.6) 

Hence if we develop the initial blocks (5.2), keeping 
the half-blocks intact we get a bridge tournament 
design belonging to the series (B). 

In particular we get solutions for v — 5, 9, 13, 17, 25, 
29, 37, 41, 49. If v ^ 50, this leaves only the values 
21, 33 and 45 of the form 4t+l. These will be con- 
sidered in section 11. 



(13) and 



2 3 + l, 

2 3 - 1 



= 2 9 . 



Hence we can take a = 3, (3 = 9. The design is ob- 
tained by developing the initial blocks 

{(1, 12), (8, 5)}, {(4, 9), (6, 7)}, {(3, 10), (11, 2)}. 



6. Designs Belonging to the Series (C), 
When 4^+1 is a Prime Power 

Let it-\-l = q where q is a prime power. We 
identify each element of GF(q) with one object and take 
an additional object «= . To construct the initial blocks 
for the required design, we shall use the solution for 
series (B) already obtained in section 5. Let a and 
(3 be as in section 5. Let the initial block {(1, x 2t ), 
(x a , x a+2t )} be replaced by two blocks 

{(1, x 2t ), (oc, *«)}, {(*«, x a + 2t \ (cc, 1)}, (6.1) 

and let the other initial blocks 

{(1, x 2 % (x a , x a+2t )} (x 2 , x\ . . . , x 2t ~ 2 ), (6.2) 



EXAMPLE (1). Let t=l. Then the required 
design has parameters i; = 5, 6 = 5, r=4, p = 2, 
\i = l, X 2 = 2. A primitive element of GF(5) is 2, and be retained as they are. Further let us repeat the 

whole set of initial blocks (5.2), i.e., 



2+1 
2-1 



:3 = 2 3 . 



{(l,x 2 9, (x a , x a+2t )}® (I,* 2 ,* 4 , . 



(6.3) 



Hence a=l, /3 = 3, and the initial block is 

{(1, 4), (2, 3)}. 

The complete design obtained by developing it has 
the blocks 



We shall now use theorem (2), to show that the half- 
blocks in (6.1), (6.2), (6.3) when developed give the 
BIB design 



{(1,4), (2, 3)}, {(2,5), (3,4)}, {(3,1), (4, 5)}, 
{(4, 2), (5,1)}, {(5, 3), (1, 2)}. 



(5.7) 



EXAMPLE (2). Let t — 2. Then the required design 
has parameters i>=9, 6=18, r=8, p = 2, Ai = l, 

X2 — 2. Let x be a primitive element of GF (3 2 ) with 
minimum equation x 2 -f x + 2 = 0. Then 

x+1 
x — 1 



whence a=l, (3=1. The design is obtained 
developing the initial blocks 

{(1, x% (x, x 5 )}, {(x 2 , x 5 ), (x\ X 7 )}. 



i; () = 4^ + 2, 6 = 2(2^+1) (4*+l), r = 2(4^+1), 

k = 2, X = 2. (6.4) 

First note that apart from the two half -blocks 
( oc , x a ), ( oc , 1) each half block of (5.2) is included twice' 
in (6.1), (6.2) and (6.3) taken together. Hence from 
what has been proved in section 5, the differences 
arising from the half-blocks in (6.1), (6.2), (6.3), (after 
deletion of oc ) are symmetrically repeated twice. 
It is also easy to check that the condition (hi) of 
theorem 2 is also satisfied. This proves the required 
result. 

We shall next use the same theorem to prove that 
the blocks in (6.1), (6.2), (6.3), (disregarding half-blocks) 
by when developed lead to the BIB design 

7; * = 4£ + 2./>*=(2£+l)(4* + l), 

r* = 2(4* + 1), A:1 = 4, X* = 6 (6.5) 



Example (3). When t = 3, the required design 
has the parameters #=13, 6 = 39, r=12, p = 2, 
\ x = l, \ 2 = 2. Now 2 is a primitive element of GF in (6.2), (6.3) taken together except that the pair x 2 \ 



Comparing with the blocks (5.2), and disregarding 
oc , we see that every pair of objects in (5.2), is repeated 
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x a+2t m t^ ^ rst case ] s re pl ace( l by the pair 1, x a in 



the second case. Since x % 



1, the differences 



± x 2t (x a — 1) arising from x 2t , x a+2t are the same as the 
differences ±(x a —l) arising from (x a , 1). Also the 
pairs in (6.3) are the same as in (5.2). Hence it follows 
as in section 5 that the differences arising from the 
blocks obtained from (6.2), (6.3), (6.4), after the dele- 
tion of oc , are symmetrically repeated six times. The 
condition (iii) of Theorem 2 is also easily checked. 
This proves the statement made above. 

Taking together the two results proved we see that 
when the initial blocks (6.2), (6.3), (6.4) are developed 
leaving the half-blocks intact, and a unchanged, we 
get a tournament design belonging to the series (C). 

In particular we get the solutions for u = 6, 10, 14, 
18, 26, 30, 38, 42, 50. If v ^ 50, this leaves only the 
values 22, 34 and 46 of the form 4^ + 2. These will 
be considered in section 12. 

EXAMPLE 1. Let £=1, then the required design 
has parameters v = 6 9 6=15, r= 10, p = 2, Xi = 2, 
X 2 = 4. The initial blocks obtained by using Example 

1 section 5 are 

{(1,4), (cc,2)},{(2, 3), (oc,i)}, {(1,4), (2, 3)}. 

EXAMPLE 2. Let t = 2, then the required design 
has parameters v=10, 6 = 45, r=18, p = 2, Ai = 2, 
A 2 — 4. The initial blocks obtained by using Example 

2 section 5 are 

{(l,* 4 ), (*,%)}, {(*, x% (oc, 1)}, {(l,* 4 ), (*, % 5 )}, 
and the block 

{(* 2 , x% [x\ X 7 )} 

repeated twice. Here x is an element of (7F(3 2 ), with 
the minimum x 2 + x-\-2= z 0. 

Example 3. Let t = 2. The initial blocks of the 
design with parameters t>=14, 6 = 91, r = 26, p = 2, 
Xi = 2, X 2 = 4, are 

{(1, 12), (oc, 8)}, {(8, 5), (oc, 1)}, {(1, 12), (8, 5)}, 
and the blocks 

{(4, 9), (6, 7)}, {(3, 10), (11, 2)} 

each taken twice. 



7. The Method of Composition for Con- 
structing Tournament Designs 

Bose and Shrikhande [5] developed the method of 
composition for constructing BIB designs. This can 
be adapted for constructing tournament designs. The 
method depends on the use of pairwise balanced de- 
signs of index unity which were first introduced by 
Bose and Shrikhande [4] as auxiliary designs useful 
for the construction of mutually orthogonal Latin 
squares of nonprime power orders, especially 4£-f 2. 



An arrangement of v objects in b sets is called a 
pairwise balanced design of index g and type (v; k u 
/f2, . . . , k m ) if each block contains either k\, hz . . .or 
k n , distinct objects which are all distinct (fa ^ v, 
ki ¥" kj), and every pair of distinct objects occurs in 
exactly g blocks of the design. 

Now suppose there exists a pairwise balanced design 
D of index g and type (v*; kf, Af , . . . k%), with 6* 
blocks. Let the number of blocks with exactly kf 
treatments be bf. Then clearly 

m m 

6*=£&f,^(i,-i)=£/,r kfikf-n (7.D 

Also suppose there exist m tournament designs T, 
with parameters 



Vi~ki, bi, n = n{vi—l), Pi = p, kn = n(p—l), \ 2 r 



: n P-> 



(7.2) 



(£ = 1,2,. . . , m), then we can construct a tournament 
design T with parameters 

m 

v = v*, 6 = 2 bibf 9 r = gn(v—l), 

p, \i=gn(p — l\ k 2 = gnp. (7.3) 

The objects of the design T will be the same as the 
objects of D. Let B be a block of D containing ki 
objects. We now obtain 6, blocks of T by writing 
down the b t blocks of design T,, the objects being the 
objects occurring in B. Then among the b- t blocks of 
T which correspond to B, every pair of objects occur- 
ring together in B, will occur in gku half-blocks and 
g(Aii H- X2O blocks. We now write down the b- t blocks 
of T corresponding to each of the bf blocks of D which 
are of size ki, obtaining altogether b k b* blocks. Repeat- 

m 

ing this for £= 1, 2, . . . , m we get altogether ^ hbf 

i=i 
blocks, in which every pair of objects from D, occurs 
gnp times in half-blocks and gn(2p— 1) times in blocks. 
We thus get the tournament design with parameters 
(7.3). The case g= 1 is the most useful. 

8. Designs Belonging to the Series (D), 
When t=l (Mod 3) 

Consider the series (D) of bridge tournament designs, 
when t = 3w + 1 . The parameters become 

i;=12u + 4, 6 = 3(3a+l)(4a+l), 

r=3(4a+l),p = 2, Xi = l, X 2 = 2. (8.1) 

In particular the design S 4 with u = exists if a, b, c, 
d be the objects. Then the design has the parameters 

v = 4, 6 = 3, r=3,p = 2, Xi=l, X 2 = 2, (8.2) 
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and the blocks are 

{(a, 6), (c, d)}, {(a, c), (6, d)}, {(a, d), (6, c)}. (8.3) 
Now consider the BIB design with parameters 



12w + 4, 6* = (3a+l)(4a + 1), 



r*=(4a+l), A;* = 4, X*=l. 



(8.4) 



Note that a BIB design with X* = 1 is a special type 
pairwise balanced design of index unity, where the 
blocks are all of one type. Taking into account Mann's 
Lemma given in section 5, a solution to (8.4) can always 
be found by the method given by Bose in (1), when 
4a -hi is a prime power. Hanani [8] has shown that 
a solution exists for all values of u. 

If we use the method of composition taking (8.4) as 
D, and (8.2) as 7\, we get the solution for (8.1). 

EXAMPLE 1. Let u=l. The required design has 
the parameters 0=16, 6 = 60, r=15, p = 2, A.i = l, 
A.2 — 2. The corresponding D has initial blocks (cf. [1]) 

(li, 4,, 2 2 , 3 2 ), (1 2 , 4 2 , 2s, 3s), (Is, 4 3 , 2 U 3i), (« , 0i, 2 , 3 ), 

which have to be developed (mod 5), keeping ^ and 
the subscripts invariant. Each initial block gives 
three initial blocks for the required design. Thus the 
initial blocks corresponding to (li, 4i, 2 2 , 3 2 ) are 

{(1„ 40, (2 2 , 3 2 )}, {(1,, 2 2 ), (4i, 3 2 )}, {(1„ 3 2 ), (4„ 2 2 )}. 

In the same way using solutions for (8.4) given in (1), 
we get the bridge tournament designs belonging to the 
series (D) for v = 28 and 40. 



9. Designs Belonging to the Series (D), 
When *=0 (Mod 5) or 1 (Mod 5) 

A solution for the bridge tournament design with 
parameters 

t> = 5, 6 = 5, r=4, p = 2, \i = l, A 2 = 4, (9.1) 

has already been given in Example 1, section 5. Now 
suppose a solution for the BIB design 

4 , , , £(4* -hi) _ x 

Vo=4*+ 1, b = A —^ — -, r = t, A; =5, Xo=l, (9.2) 

is known. If we delete one particular treatment from 
all the blocks we get a pairwise balanced design D of 
type (4£; 4, 5) with t blocks of size 4, and ^t{t— l)/5 
blocks of size 5. Now we use the method of compo- 
sition taking for 7\ the design (8.2) and for (T 2 ) the 
design (9.1). Then we obtain a solution for the bridge 
tournament design 

0=4;, 6 = *(4*-l), r = 4*-l,p = 2, Xi = l, \ 2 = 2. 



Hence using known solutions from (1), for the BIB 
designs 

(i) 0o = 21,6 o = 21, r = 5, A; = 5, Xq=1, 

(ii) z; -41,6o-82, r =10, A =5, \ =1, 

(hi) 0o-25,6 o = 3O, r = 6, A: = 5, X =l, 

(iv) 0o = 45, 6o = 99, r = 11, A: =5, A = 1, 

we get solutions for bridge tournament designs of the 
series (D) when = 20, 40, 24, 44. Hanani has shown 
[8, 9] that a solution for (9.2) always exists when 
t = (mod 5) or 1 (mod 5). Hence under the same 
conditions, a solution for a bridge tournament design 
belonging to series (D) always exists. 



10. Some Pairwise Balanced Designs 
Index Unity Obtained by Adjunction 



of 



We have already seen how the method of composi- 
tion enabled us to obtain solutions of bridge tournament 
designs with the help of suitable pairwise balanced 
designs of index unity. Here we shall describe a very 
useful method of deriving such designs, which will in 
the sequel be used for the construction of bridge 
tournament designs. 

A BIB design is said to be resolvable if the blocks 
can be grouped into sets (called replications) such that 
each object occurs exactly once in each replication. 
Suppose we have a resolvable BIB design with para- 
meters 0*, 6*, r* 9 A:*, X*. Let us take c new treat- 
ments 0i, 02, . . . , 0c (1 ^ c ^ r). To each block of 
the ith replication add the treatment 0,-, and in case 
c > 1, add a new block (0i, 2 , . . . , C ). We then get 
a pairwise balanced design of index unity with 
= 0*-hc objects. Several cases have to be considered 
separately. 

(a) If c=l, the new design obtained is of the type 
(v*+l; P + l, k% with v*lk* of size &* + l and 
6* — (v*/k*) blocks of size &*. 

(b) If c>\ and c # A:*, fc*-fl or r* then the new 
design is of the type (0* + c; k* + 1, £*, c) with C0*/A:* 
blocks of size A:* -hi, 6* — (cv*/k*) blocks of size A"* 
and one block of size c. 

(c) If c = A:* < r* then the new design is of the type 



(0*- 
6*- 



c; A:* -hi, A-*) with 0* blocks of size &*+l and 
: -h 1 blocks of size &*. 
(d) If c = A;*-hl < r*, then the new design is of the 



with 1 + {(A:* + l)v*lk*} 
{(A:* + 1)0*/A:*} blocks of 



type (0* + c, P+l, . k*) 
blocks of size A - -hi and 6- 
size k*. 

(e) If c = r* > A:*-h 1 then the new design is of the 
type (0* + c, A;* -hi, c) with 6* blocks of size A:* -hi 
and one block of size c = r*. 

Three resolvable BIB designs which we shall use in 
this manner together with their solutions are given 
below [see Bose, Shrikhande, and Bhattacharya 
[6], table III, p. 171]. 
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Parameters 


Solution 


m 


v* = 28, 6* =63, r* = 9 


One replication is given l)\ 




k* = 4, A* = l 


(Oli, 02,, 10 2 , 20,), (21i, 12,, 22 2 , 11*) 
(01 2 , 02 2 , 10,, 20 3 ), (21,, 12 2 , 22,, lis) 
(01,, 02,, 10,, 20,), (21,, 12,, 22,, 11,) 

(00,, 00>, 00,, «). 
Other replications are obtained by de- 
veloping (mod 3, 3). 


(2) 


y=40, 6=130. /= 13 


One replication is given by 




A = 4. A = l 


(1,, 12,, 8 2 , 5 2 ), (4,, 9,, 62, 7 2 ), 

(3i, Id, 11 2 , 2 2 ) 
(1 2 , 12 2 , 8,, 5,), (4 2 , 9 2 , 6,, 7 3 ), 

(3,, IO2, H3, 2 3 ) 
(1,, 12„ 8,, 5,), (4,, 9,, 6,, 7,), 

(3,, IO3, Hi, 20 

( a ,0i, 2 ,0 3 ). 
The other replications are obtained by 

developing (mod 13). 


(3) 


y=15, 6 = 35, r=l 


One replication is given by 




A- = 3, k=l 


(1,, 2,, 4,), (3,, 1 2 , 5 2 ), (6,,2 2 , 3,) 

(5,, 4 2 , 6 2 ), (0,, 2 , «). 
The other replications are obtained by 

developing (mod 7). 



11. Designs Belonging to the Series (B), 
for *=5, 8 and 11 

When t = 5, 8 or 11 then 4^+1 is not a prime power. 
Hence the method of section 4 fails. A solution for 
these cases can however be obtained by using the 
method of composition. 

(a) Let £ = 5. The required design has the param- 
eters 

v = 21, 6 = 105, r=20, \ = 1, X 2 = 2. (11.1) 

The solution follows from the method of composition 
by using for D the BIB design 

v* = 21, 6* = 21, r*=5, A* = 5, \*=1, (11.2) 

and for T x the design S h with parameters (9.1) with the 
solution given in section 5, Example 1. The solution 
for (11.2) is found by developing mod 21, the initial 
block [cf. [6], p. 170] 



size 4. The required design is now obtained by apply- 
ing the method of composition, using D and taking for 
T x and T 2 the designs S and S 4 with parameters (9.1) 
and (8.2). 
(c) Let £=11. The required design has parameters 

*; = 45, 6 = 495, r = 44, p = 2, \i = l, X 2 =2.(H.6) 

A solution to this can be obtained from the method of 
composition by using for D the BIB design 

i/* = 45, 6* = 99, r*=ll, Jfc* = 5, X* = l, (11.7) 

and for T 1 the design S 5 with parameters (9.1). For a 
solution to D see [1], p. 389. 



12. Designs Belonging to the Series (C), 
for *=5, 8, and 11 

Since 4^+1 is not a prime power when £ = 5, 8 
or 11, the method of section 6 fails. We can however 
use the method of composition to obtain the corre- 
sponding designs. 

(a) Let f = 5. The required design has the param- 
eters 

i; = 22, 6=231, r=42,p = 2, ^=2, A 2 = 4. (12.1) 

We start from a resolvable solution of the BIB design 

i;*=15, 6* = 35, r* = 7, £* = 4, X* = l (12.2) 

given in section 10. By adjoining 7 new objects we get 
a pairwise balanced design of index unity and type 
(22; 4, 7). 

Let S* and S* be bridge tournament designs with 
parameters given by (12.3) and (12.4): 

t;=4, 6 = 6, r = 6,p = 2, ^ = 2,^ = 4, (12.3) 

v=7, 6 2 = 21, r 2 = 12, p = 2, \i = 2, X 2 = 4. (12.4) 



(0, 1, 4, 14, 16). 



(b) Let £ = 8. The required design has the param- 
eters (10.3) 



Note that S* is not a minimal design. The solution 
for S* is simply obtained by duplicating the blocks 
(11.3) (8.3). The solution for S* is given in section 4, 
Example 1. 

The required design (12.1) is now obtained by apply- 
ing the method of composition using D and taking 



i; = 33, 6 = 264, r=32,p = 2, \ = 1, ^=2. (11.4) 

We start from a resolvable solution of the BIB design 

?;* = 28, 6* = 63, r*=9, A;* = 4, A* = l, (H.5) 

given in section 10. By adjoining 5 new objects we 
get a pairwise balanced design D of index unity and 
type (33; 5, 4) with 36 blocks of size 5 and 28 blocks of 



S* and S* for 7\ and T % . 

(b) Let £ — 8. The required design has the param- 
eters 

i; = 34, 6 = 561, r=66, p = 2, X 2 = 2, A 2 = 4. (12.5) 

We start from the resolvable solution of the BIB 
design 

z;* = 28, 6* = 03, r* = 9, £* = 4, X*=l, 
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given in section 10. By adjoining six new objects 
we get a pairwise balanced design D of index unity and 
type (34; 4, 5, 6) with 21 blocks of size 4, 42 blocks of 
size 5 and one block of size 6. 

Let 5* be the bridge tournament design with param- 
eters 

v = 6, 6=15, r=10,p = 2, Xj = 2, A 2 = 4 (12.6) 

the solution for which is given in section 6, example 
(1). Also let S* be the design with parameters 

t; = 5, 6=10, r=8,p=2, X x = 2, X 2 = 8 (12.7) 

the solution for which is obtained by duplicating the 
solution for (9.1). 

The required solution for (12.5) not follows by apply- 
ing the method of composition using D, and the de- 



(2), the two initial blocks in (13.2), disregarding half- 
blocks, provide a solution of the BIB design [see Bose 
[2], p. 30] 



8, 



14, 



= 7, A* = 4, A* = 3, 



and the half-blocks provide a solution of the BIB 
design 

v* = 8, 6* = 28, r* = 7, A:*=2, \*=1. 

(b) Let £ = 3. The required design has the param- 
eters 

v =12, 6 = 33, r=ll, p = 2, \i = l, X 2 = 2. 

(13.3) 

Let us associate one object to each element of 



signs S$, S|, and S 6 * for Tu J2, and T 3 . Note that the GF(ll), and adjoin another object a . Then a solution 

of the required design is obtained by developing 
(mod II) the initial blocks 



number of blocks obtained is 

21(6) + 42(10) +1(15) = 561 



which checks. 

(c) Let £=11. The required design has the param- 
eters 

i; = 46, 6=1035, r=90, p = 2, Ai = 2, X 2 = 4. 

(12.8) 

We start from the resolvable solution of the BIB 
design 

1,* = 40, 6*= 130, r*=13, k* = 4>, X*=l 

(12.9) 

given in section 10, and obtain from it a pairwise bal- 
anced design D of index unity and type (46; 4, 5, 6) 
with 70 blocks of size 4, 60 blocks of size 5 and one 
block of size 6. Applying the method of composition 
using D, and the designs S*, S*, and Sg as 7\, T 2 , T3 
we get the required solution for (12.8). 



13. Designs Belonging to Series (D), for 
*=2, 3, 8, 9, and 12 

(a) Let t = 2. The required design has the param- 
eters 



{(0, 1), (3, 7)}, {(4, 9), (2, 10)}, {(cc,5), (6,8)}. 

(13.4) 

If we disregard the half -blocks, then the initial blocks 
(13.4) provide a solution of the BIB design 



12, 6* = 33, r*=ll, 



= 4, k* = 3. 



(13.5) 



This solution was given by Rao [12]. Also the half- 
blocks in (13.4) provide a solution of the BIB design 

„* = 12, 6* = 66, r* = 22, k* = 2, X* = l. 

(13.6) 

(c) Let £ = 8 or 9. The two required designs have 
the parameters 



i; = 32, 6 = 248, r=31, 



= 2, Xi=l, X 2 = 2 

(13.7) 



i; = 36, 6 = 315, r=35, p = 2, ^=1, X 2 = 2, 

(13.8) 

Starting from the resolvable solution of the BIB 
design with parameters 

z;* = 28, 6* = 63, r* = 9, A* = 4, \* = 1, 



we can by adjoining x treatments (x = 4>, 8), and a new 

block of size x obtain pairwise balanced designs D\ 

and D 2 of index unity and types (32; 4, 5) and (36; 

Let us associate one object to each element of 4, 5, 8). 



i; = 8, 6=14, r=7, p = 2, Xi = l, A 2 = 2. 

(13.1) 



The solution of (13.7) follows by applying the method 
of composition using D\ and the designs S 4 and S 5 , 
with parameters (8.2) and (9.1), as T\ and T 2 . 

Again let S 8 be the design with parameters (13.1). 
Then a solution of (13. 8) follows by applying the method 
of composition using D 2 and the designs S 4 , S 5 , and 
The proof follows by observing that from Theorem Ss for 7\, T 2 , and T 3 . 



GF(1) and adjoin another object oc . Then a solution 
to the required design is obtained by developing mod 7 
the initial blocks 

{(0,1), (4, 2)}, {(1, 4), (2, oc)}. (13 .2) 
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(d) Let t- 
eters 



: 12. The required design has the param- 



t; = 48, 6-564, r=47, p = 2, Xi = l, \ 2 = 2. 

(13.9) 

We start from the resolvable solution of the BIB 
design 

^ = 40, 6=130, r=13, ft = 4, X=l, 

given in section 10, and derive from it a pairwise 
balanced design D of index unity and type (48; 4, 5, 8), 
by adjoining 8 new treatments. 

We can now apply the method of composition using 
D together with the designs S4, S 5 , and Sg as 7\, 7*2, 
r 3 to obtain the solution of (13.9). 



14. Designs Belonging to the Series (A), 
for t =3, 8, and 9 and the Use of Group 
Divisible Designs 

(a) Let us first consider the case t = S. Then the 
required design has the parameters 

i; = 35, 6 = 595, r = 68, p = 2, A, = 2, \, = 4. 

(14.1) 

We start from the resolvable solution of the BIB 
design 

i;* = 28, 6* = 63, r* = 9, ifc* = 4, X* = l, 

given in section 10, and obtain from it a pairwise 
balanced design D of index unity and type (35; 4, 5, 7) 
with 14 blocks of size 4, 49 blocks of size 5, and one 
block of size 7. 

Let S* and S* be as in section 12, and let Sf be the 
bridge tournament design with parameters 



v=7, 6 = 21, r=12,p = 2, Xi = 2, \ 2 =1, 



(14.2) 



the solution for which is given in section 4, Example 1. 
The required solution for (14.1) is then obtained by 
applying the method of composition using D together 
with the designs S*, S* and S* for T u F 2 , F 3 . Note that 
the number of blocks obtained is 

14(6) 4-49(10) + 21(1) = 595. 

(b) We have now obtained all minimal bridge tour- 
nament designs for v ^ 50, except the following two 
designs 



v=15, 6 = 105, r=28, p = 2, \, = 2, A 2 = 4, 

(14.4) 

both belonging to the series (A). We shall use group 
divisible (GD) designs for constructing the solution 
of these designs. For the combinatorial properties 
and the methods of construction for these designs 
refer to Bose and Connor [3] and Bose, Shrikhande, 
and Bhattacharya [6]. 

Given v = m () n objects divided into m () groups each 



with n treatments, a GD design with parameters 



V *0' r 0> k iV m (V %-> K)-> ^20> 



(14.5) 



is an arrangement of the objects in 6 () blocks each of 
size A: , such that any two objects belonging to the 
same group occur together in X 10 blocks, and any two 
objects belonging to different groups occur together 
in A20 blocks. 

(b) For a solution of (14.3) we start from the GD 
design with parameters 



V()~- 



= 32, b = 64, r = 8, A: =4, 



m = 4, /io=8, Xio = 0, X 2 o=l. 



(14.6) 



= 39, 6 = 741, r=76, p = 2, X, = 2, \ 2 = 4, 



(14.3) 



A method of obtaining a resolvable solution of this 
design is given in [6], table VII, p. 186. Let us take 
7 new treatments 32 + i(i= 1, 2, . . ., 7). To each 
block of the ith replication add the treatment 32 -+- i. 
Also take as blocks the groups, and also add a new 
block consisting of the 7 new treatments. We then 
get a pairwise balanced design D of index unity and 
type (39; 4, 5, 7, 8) with 8, 56, 1 and 4 blocks of size 
4, 5, 7 and 8 respectively. 

Let S*, S*, be as in section 12, let S* be the design 
with parameters (14.2), and let S$ be the design with 
parameters 

v = 8, 6 = 28, r=14,p = 2, X^l, \ 2 = 2, 

obtained by duplicating the design (13.1) whose solu- 
tion is given in section 13(a). 

We now get the required solution for (14.3) by apply- 
ing the method of composition using (D), together with 
the designs S* 9 S*, Sf, and S$ as 7\, T 2 , T [U 1\. Note 
that the number of blocks obtained is 

8(6) + 56(10) +1(21) + 4(28) = 741. 

(c) For a solution of (14.3) we have to start out from 
the GD design with parameters 

i;=15, 6 = 30, r=8, £ = 4, m = S, ai = 5, X, = l, X 2 = 2 

(14.6) 

[see Bose, Shrikhande, and Bhattacharya [6], table 
VI, No. (17), p. 178]. The treatments can be 
identified with pairs (c, d) where c belongs to GF(5) 
and d to GF(3). Thus (c lf ^) + (c 2 d 2 ) = (c, d) where 
0^^= c(mod 5), d l J rd 9 = ^/(mod 3). The three 
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groups are 

Group I 00, 10, 20, 30, 40; 

Group II 01, 11, 21, 31, 41; (14.7) 

Group III 02, 12, 22, 32, 42. 

The blocks of (15.6) are obtained by developing the 
initial blocks 

(00, 40, 21, 22), (00, 20, 11, 31, 41), (mod 5, 3). 

(14.8) 

If to the 30 blocks constituting the solution of (15.6), 
we add the three groups as blocks, we get a pairwise 
balanced design D of index 2 and type (15; 4, 5) with 
30 blocks of size 4 and 3 blocks of size 5. We now use 
the method of composition employing this design, and 
taking for 7\ and T2 the designs S4 and S5 with param- 
eters (8.2), (9.1). We then get the required solution 
for (14.3). Note that the number of blocks obtained is 

30(3)4-3(5)= 105. 



(Paper 69B4-162) 
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